package com.rd.student.ruanjian.class3.gaochenxi.day0801;

import java.util.Arrays;

public class Bubble {
   public static void main(String[] args) {
      int[] arr = {60, 77, 33, 55, 11, 22, 80};
//      boolean isSorted = true;
//      int changeIndex = 0;
//      int lastChangeIndex = arr.length - 1;
//      for (int i = 0; i < arr.length - 1; i++) {
//         for (int j = 0; j < lastChangeIndex; j++) {
//            if (arr[j] > arr[j + 1]) {//这个是正序排序，如果要倒序，只需将号调换下即可
//               int temp = arr[j];
//               arr[j] = arr[j + 1];
//               arr[j + 1] = temp;
//               isSorted = false;
//               changeIndex = j;
//            }
//         }
//         lastChangeIndex = changeIndex;
//         if (isSorted) {
//            break;
//         }
//      }
      int[] func = Func(arr);
      System.out.println(Arrays.toString(func));
   }

   //选择排序
   public static int[] Func(int[] arr){//输入数组，输入这个数组的长度
      int min;
      for(int i=0;i< arr.length-1;i++){
         min=i;
         for(int j=i+1;j< arr.length;j++){
            if(arr[min]>arr[j]){
               min=j;
            }
         }
         if(min!=i){
            change(arr,min,i);
         }
      }
      return arr;
   }

   //选择排序交换顺序
   public static void change(int []arr,int a,int b){
      int temp=arr[a];
      arr[a]=arr[b];
      arr[b]=temp;
   }
}
